گراف کلی و گراف منظم یک حلقه جابه جایی
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان - دانشکده ریاضی
- author سونیا محرمی
- adviser محمدعلی اسم خانی
- publication year 1393
abstract
فرض کنیم r حلقه جابه جایی باشد. گراف کلی r را که باt(ᴦ(r) نشان داده می شود، گرافی است با همه اعضای r، به عنوان رئوس ودوراس x, y ∈ r مجاورند، اگروفقط اگرx + y ∈ z(r) ، که در آن (z(r مقسوم علیه های صفرحلقه r می باشد. گراف منظم حلقه r که با reg(ᴦ(r) نشان داده می شود زیرگرافی القایی از t(ᴦ(r) است که رئوس آن، عناصرمنظم حلقه r می باشد وگراف مقسوم علیه صفرحلقه r که با z(ᴦ(r)) نشان داده می شود، زیرگرافی القایی از t(ᴦ(r) است که رئوس آن عناصرمقسوم علیه صفرحلقه r می باشد. نشان می دهیم اگر t(ᴦ(r) گراف همبند باشد، آنگاه diam(reg(ال وارونه(r)≤ diam(t(ᴦ(r) . همچنین ثابت می کنیم که اگر rمتناهی باشد، آنگاه t(ᴦ(r)، گراف همیلتونی است. درخاتمه، نشان می دهیم که اگر s حلقه نوتری جابه جایی وreg(s) متناهی باشد ؛ آنگاه s متناهی است.
similar resources
گراف جمعی از یک حلقه جابه جایی
بسیاری از وضیعت های دنیای واقعی را می توان به راحتی به وسیله نموداری متشکل از مجموعه ای از نقاط و خطوطی که زوج های معینی از این نقاط را به هم وصل می کنند، توصیف کرد. مثلاً نقاط می توانند معرف افراد باشند، خطوط واصل بین زوج ها می توانند معرف دوستی ها باشند و یا نقاط ممکن است مراکز ارتباط های بین آنها باشند. در چنین نمودارهایی آنچه بیشتر مورد توجه است آن است که آیا دو نقطه مفروضبه وسیله یک خط ...
15 صفحه اولگراف کلی حلقه جابه جایی بدون عنصر صفر
ساختارهای جبری در سال های اخیر توسط گراف ها مطالعه شده اند که این مطالعات موجب سوالات و نتایج بسیاری شده اند. شاید در این بین، یکی از معروفترین گراف هایی که مورد مطالعه قرار گرفته است، گراف مقسوم علیه صفر یک حلقه است. در این پایان نامه، گراف کلی یک حلقه ی جابه جایی r که با t(?(r)) نشان داده می شود مورد بحث قرار می گیرد. راس های گراف کلی r، همه عناصر r بوده و دو راس متمایز x و y مجاورند اگر و فق...
15 صفحه اولگراف منظم ایده ال های یک حلقه جابه جایی و مفهوم دوگان آن
هدف این رساله مطالعه خواص برخی از گراف های نسبت داده شده به یک حلقه جابه جایی می باشد. یکی از گراف های مورد نظر، گراف منظم ایده آل های یک حلقه جابه جایی می باشد. این گراف در حالتی که حلقه زمینه، آرتینی است قبلا مورد بررسی قرار گرفته است. در این رساله ما رفتار این گراف را بر روی یک حلقه نوتری بررسی می کنیم. در بخشی از این رساله همه حلقه هایی را رده بندی می کنیم که گراف نظیر آن ها همبند باشد و قط...
گراف هم ماکسیمال حلقه های جابه جایی
گرافی را که رأس آن اعضای حلقه است را تعریف می کنیم که دو رأس متمایز مجاورند اگر و تنها اگر نسبت به هم اول باشند. همبندی و قطر زیر گرافی را که با اعضای نایکال حلقه تولید شده را بررسی می کنیمو و نشان می دهیم برای دو حلقه نیم موضعی متناهی که یکی از آن ها تقلیل یافته است،دو حلقه یکریختند اگر و تنها اگر گراف متناظر آن ها یکریخت باشد.
15 صفحه اولبررسی گراف جمعی یک حلقه جابه جایی بدون عنصر صفر
فرض کنید $ r $ حلقه ای جابه جایی و یکدار و $ z(r) $ مجموعه مقسوم علیه های صفر حلقه $ r $ باشد. گراف جمعی حلقه $ r $ گرافی است که رئوس آن عناصر حلقه می باشد و دو راس متمایز $ x $ و $ y $ مجاورند اگر و تنها اگر $ x+y in z(r) $ . این گراف با نماد $ t(gamma(r)) $ نمایش داده می شود. در این پایان نامه دو زیر گراف $ t_0(gamma(r)) $ و $ z_0(gamma(r)) $ که رئوس آن به ترتیب $ r ^* $...
مطالعه گراف ناجابه جایی گروهها و حلقه ها و گراف کیلی حلقه های جابه جایی
گراف ناجابه جایی گروهها و گراف کیلی از معروفترین گرافهای منسوب به یک گروه هستند. در سال 1975 اردوش برای گروه دلخواه g گرافی موسوم به گراف ناجابه جایی تعریف کرد که رئوس آن عناصر غیر مرکزی gبوده و دوراس متمایز xوy مجاورند هرگاه با یکدیگر جابه جا نشوند. گراف کیلی نیز همانطور که از نامش پیداست منسوب به کیلی بوده و برای گروه دلخواه gو زیر مجموعه sاز آن که نسبت به معکوس بسته بوده و فاقد عنصر همانی...
My Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان - دانشکده ریاضی
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023